On a Product Network of Enhanced Wrap-Around Butterfly and de Bruijn Networks

The topological structures of conventional Interconnection networks, such as Mesh, have recently been adopted in emerging areas such as wireless sensor networks, the pervasive computing and the Internet of Things. In this paper, we propose and analyze a novel Interconnection network topology called Enhanced Butterfly-de-Bruijn (denoted as EBnDn), which is the Product of Enhanced wrap-around Butterfly (denoted as EBn) and de Bruijn Networks (Dn). We show that this Interconnection network may provide connections among n2 n 2 n nodes with a diameter of n, same as enhanced butterfly network, and a constant node degree of 11. Other desirable properties of our proposed product network as analyzed in this paper are 1): EBnDn is symmetric, even though it is a product of symmetric and non-symmetric networks; 2): EBnDn contains 2 n distinct copies of EBn (enhanced wrap-around Butterfly Network; 3): EBnDn supports all cycle subgraphs. The proposed network topology structure may potentially be employed in parallel and distributed systems, as well as wireless sensor networks and the Internet of Things (IOT) environment.